#leetcode题目58：最后一个单词的长度
#难度：简单
#时间复杂度：O(n)
#空间复杂度：O(1)
#方法：双指针

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        #方法一：ai解法，其实最简单最好用,而且也是实际写项目中用的方法
        # return len(s.strip().split(" ")[-1])

        #方法二：视频解法，双指针
        end=len(s)-1
        while end>=0 and s[end]==" ":
            end-=1
        if end<0:
            return 0

        start=end
        while start>=0 and s[start]!=" ":
            start-=1
        return end-start


        

#测试数据
s="Hello World"
#预期输出：5
solution=Solution()
print(solution.lengthOfLastWord(s))

s="   fly me   to   the moon  "
#预期输出：4
solution=Solution()
print(solution.lengthOfLastWord(s))

s="luffy is still joyboy"
#预期输出：6
solution=Solution()
print(solution.lengthOfLastWord(s))


